package Demo6;

/**
 * 查找总价为商品值的两个商品
 * https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/
 */
class Solution {
    public int[] twoSum(int[] price, int target) {
        // 利用单调性, 使用双指针快速查找
        int left = 0,right = price.length - 1;
        while(left < right) {
            if(price[left] + price[right] < target) {
                // 小于就left++;
                left++;
            }else if(price[left] + price[right] > target) {
                // 大于就right--
                right--;
            }else {
                // 等于 满足条件返回
                return new int[] {price[left],price[right]};
            }
        }
        return null;
    }
}